On the Preconditioned Delayed Weighted Gradient Method

The Multigrid Preconditioned Conjugate Gradient Method

multigrid method as a preconditioner of the PCG method, is proposed. The multigrid method has inherent high parallelism and improves convergence of long wave length components, which is important in iterative methods. By using this method as a preconditioner of the PCG method, an e cient method with high parallelism and fast convergence is obtained. First, it is considered a necessary condition...

Efficient Two-Level Preconditioned Conjugate Gradient Method on the GPU

Superresolution Using Preconditioned Conjugate Gradient Method

In this paper we present a fast iterative image superresolution algorithm using preconditioned conjugate gradient method. To avoid explicitly computing the tolerance in the inverse filter based preconditioner scheme, a new Wiener filter based preconditioner for the conjugate gradient method is proposed to speed up the convergence. The circulant-block structure of the preconditioner allows effic...

An Improved Implementation of Preconditioned Conjugate Gradient Method on GPU

An improved implementation of the Preconditioned Conjugate Gradient method on GPU using CUDA (Compute Unified Device Architecture) is proposed. It aims to solving the Poisson equation arising in liquid animation with high efficiency. We consider the features of the linear system obtained from the Poisson equation and propose an optimization method to solve it. First, a novel storage format call...

Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method

Numerical solution of extremely large and ill conditioned eigenvalue problems is attracting a growing attention recently as such problems are of major importance in applications. They arise typically as discretization of continuous models described by systems of partial differential equations (PDE’s). For such problems, preconditioned matrix-free eigensolvers are especially effective as the sti...